Orthogonal bases for transportation polytopes applied to Latin squares, magic squares and Sudoku boards
نویسندگان
چکیده
منابع مشابه
Orthogonal latin squares of Sudoku type
Orthogonal latin squares of Sudoku type Hans-Dietrich Gronau Universität Rostock, Inst. für Mathematik 18051 Rostock, Germany We present results on the existence of orthogonal latin squares and latin rectangles of Sudoku type.
متن کاملMagic Squares and Sudoku
We introduce a family of magic squares, called linear magic squares, and show that any parallel linear sudoku solution of sufficiently large order can be relabeled so that all of its subsquares are linear magic. As a consequence, we show that if n has prime factorization p1 1 · · · p kt t and q = min{p k j j | 1 ≤ j ≤ t}, then there is a family of q(q − 1) mutually orthogonal magic sudoku solut...
متن کاملNearly Orthogonal Latin Squares
A Latin square of order n is an n by n array in which every row and column is a permutation of a set N of n elements. Let L = [li,j ] and M = [mi,j ] be two Latin squares of even order n, based on the same N -set. Define the superposition of L onto M to be the n by n array A = (li,j ,mi,j). When n is even, L and M are said to be nearly orthogonal if the superposition of L onto M has every order...
متن کاملMutually unbiased bases, orthogonal Latin squares, and hidden-variable models
Mutually unbiased bases encapsulate the concept of complementarity—the impossibility of simultaneous knowledge of certain observables—in the formalism of quantum theory. Although this concept is at the heart of quantum mechanics, the number of these bases is unknown except for systems of dimension being a power of a prime. We develop the relation between this physical problem and the mathematic...
متن کاملStrongly symmetric self-orthogonal diagonal Latin squares and Yang Hui type magic squares
Keywords: Self-orthogonal Latin square Strongly symmetric Magic square Yang Hui type a b s t r a c t In this paper, a strongly symmetric self-orthogonal diagonal Latin square of order n with a special property (* SSSODLS(n)) is introduced. It is proved that a * SSSODLS(n) exists if and only if n ≡ 0 (mod 4) and n ̸ = 4. As an application, it is shown that there exists a Yang Hui type magic squar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2017
ISSN: 0024-3795
DOI: 10.1016/j.laa.2017.06.007